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Abstract. We introduce non-commutative analogues of fc-Schur functions of Lapointe-Lascoux and Morse. 
We give an explicit formulas for the expansions of non-commutive functions with one and two parameters in 
terms of these new functions. These results are similar to the conjectures existing in the commutative case. 



1. Introduction 

In their approach to study Macdonald g,i-Kostka polynomials Kxfj.{q,t), L. Lapointe, A. Lascoux and J. 

Morse introduced fc-Schur functions in [18] . Abstractly, the fc-Schur functions {s^^\X; t]} are generalization 
of the Schur functions s;^[X] and are the fundamental basis of the subspace of the symmetric functions 
linearly spanned by the Hall-Littlewood symmetric functions Q'^[X;t] = J2fj, -^iJ.>^i^^^)^fj.[-^] with all parts 
of the partition A smaller than or equal to fc. The motivating property for defining the fc-Schur functions 
was that the Macdonald polynomials H\[X;q,t] = -^a'a('?; expand positively in this basis when 

A has parts bounded by fc. In more recent works [T9l [201 EH [22], Lapointe and Morse have studied in 
particular properties of these symmetric functions and conjectured other definitions. Continuing research 
has established the importance of fc-Schur functions in other areas of mathematics including connections to 
the geometry of the affine Grassmannian. 

In this article we introduce a basis for a subspace of the Hopf algebra of non-commutative symmetric 
functions studied in [9j [TBI Hi] which we believe is a good analogue of the fc-Schur functions. This basis 
satisfies many of the same properties of the fc-Schur functions and, unlike the commutative counterparts, our 
analogous versions are very well behaved so that properties which are difiicult to prove or are conjectural in 
the commutative case, can be proven for the non-commutative versions. 

Several non-equvialent analogues of the Macdonald and Hall-Littlewood symmetric functions have been 
introduced [2l [HI [TH [23 to model various properties of symmetric functions with extra parameters. In 
this article we concentrate on the versions introduced in [5] because they have exactly the properties of 
the commutative counterparts which we wish to understand better. In particular, the non-commutative 
analogues introduced in [2 are known to have an operator T which is analogous to the operator V introduced 
in [T]. The operator V is defined so that the Macdonald symmetric functions Hx[X; q,t] = t'^'^^'> H x[X ; q, 1/t] 
are eigenfunctions with eigenvalues ) (here n(A) = X]i>i(* ~ 1)'^*) ^iid similarly T is defined so that 



the g, t- analogues of non-commutative symmetric functions are eigenfunctions (see Definition 17 1. 

The main results that we demonstrate here are difficult to appreciate without comparing these with 
the corresponding properties of the fc-Schur functions. We list here some of the striking conjectures about 
the fc-Schur functions (all of which except for property ^ are from |TH] or [12]) and preceding each of 
the statements, we list each of the corresponding theorems for the non-commutative versions. Let A be a 
partition with all parts less than or equal to fc. 

(1) (Theorem |9j) The fc-Schur functions are a basis for the space of symmetric functions C{Q'^[X;t] : 
Ml 5: k}. In particular, the element Q';^[X;t] expands positively in the fc-Schur functions. 



(2) (Theorem 

(3) (Theorem 



lOj) s\ [X; t] expands positively in terms of the functions s}, [X; t]. 
14| The Macdonald symmetric function Hx[X;q,t] = J^n -^tJ>^ily^)^tJ.[-^] expands posi 



lively in ter ms o f th e fc- Schur basis 



(4) (Proposition 15 and 16 1 The fundamental involution u) applied to s'"^\X;t] is another fc-Schur func- 



tion with the t parameter inverted. 
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(5) (Theorem 26) The operator V acting on s^^\X;l/t] expands positively in the fc-Schur basis also 
with the parameter inverted. 

Part of the motivation for considering this filtration of the non-commutative symmetric functions is that it 
reflects all of the properties of the k-level filtration of the symmetric functions. The properties of the 7-Schur 
non-commutative functions have motivated us to study a k-level analogue of the q, t-Catalan numbers [3] 
and it has also helped make new conjectures on the commutative symmetric functions through observations 



on the non-commutative counterparts (see for instance Conjecture 21 which was made after observing the 



analogous property on the non-commutative versions of these functions). 

2. Non-commutative symmetric functions 

2.1. Preliminaries on compositions. The number of elements on a sequence a is called the length and 
is denoted by 1(a). A sequence of positive integers a = (ai, . . . ,ai(^a)) is a composition of size n, written 
a 1= n, if 

q;i -I- . . . -I- ai(^a) = n ■ 

A composition a is usually represented by a rim-hook diagram whose rows have lengths ai, . . . , an^a) (read 
from top to bottom). 

Example 1. The composition a = (2,4,3,1) of size 10 can he represented by the diagram 



In the theory of non-commutative symmetric functions, we are interested in two kinds of concatenation 
operations. The first operation is the usual concatenation defined, for two compositions a and /?, by 

(1) a- (3= {ai,a2, ■ ■ ■ , a^a), Pi, f32, ■ ■ ■ , Pi{0)) ■ 
The second operation is the attachment defined by 

(2) a\f3 = (ai, a2, • • • , ai(Q)-i, a;(Q) + /3i,/32,/33, • ■ ■ , f3i{i3)) ■ 
The descent set D{a) of a composition a is defined as the set 

(3) D{a) = {ai, ai + a2, ■ ■ ■ , ai + . . . + ai(a)-i} ■ 

The descent set D{a) characterizes the composition a and is of size l{a) — 1. It is easy to see that the 
compositions of n are in one-to-one correspondence with the subsets of {1, 2, ri — 1}. 
For any composition a, the major index statistic is defined by 

/(a) 

(4) n(a) = i = ^(i-l)ai(„)+i-i . 

ieD{a) i=l 

For two compositions a and /?, we can refine the previous statistic by defining c(a, P) as 

(5) c(a,/3)= 

ieD{a)nD{f3) 

There is a natural partial order < on the set of compositions of n, which is called the refinement order. We 
say that a is finer than /3, written a < /3, if 

(6) D{P) C D{a) . 

We can also say that a < P if there exist a sequence of compositions 7^^-', . . . , 7'-'^-' such that 

(7) a = 7(1) • 7(2) ..... 7^=) and /? - 7(1) 17(2) | . . . |7('=) . 
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There exists three standard involutions on compositions. The first one is the reverse of composition defined 
by 

(8) = a/(Q)_i, . . . , Qfi) . 
If the descent set of a is D{a) = {ii, . . . , ik} then 

(9) D(a) = {\a\ - «i, |a| - Z2, . . . , |a| - ik} ■ 

The second involution is the complement of a composition. For any composition a of n, the complement a'^ 
of a is the composition with descent set the complement of D(a) 

(10) Dia^)^{l,2,...,n-l}\Dia) . 

The third one is the analogue of the conjugate of a partition and corresponds to the flipping the composition 
about the line y ^ x. It is defined by 

(11) a' = c? = . 

Example 2. The descent set of the composition a = (2,4,3, 1) given in Example^is 

D{a) = {2,6,9} . 
The three previous involutions applied on the composition a give 

'a = (1,3,4,2) , a" = (1,2,1,1,2,1,2) and a' = (2,1,2,1,1,2,1) . 
These compositions correspond respectively to the following diagrams 



2.2. Non-commutative symmetric functions. For more details about non-commutative symmetric func- 
tions see 1161 |5J |T7] . We use the convention of bold font for writting down the non-commutative symmetric 
functions. Let A = {01,02, . . .} be a sequence of non commutative variables and X the corresponding se- 
quence where variables commute. For any composition a, we define the non-commutative homogeneous 
functions by 

(12) h„(^) = h„,(^)...h„,,„,(A), 

where h„(A) a non commuting generator of the algebra that is analogous to the element hn{X) in the space 
of symmetric functions. That is 

(13) h„(A) = ^ OijOi^ • • -Oi^ . 

For any composition q, we define the non-commutative homogeneous functions by 

(14) h,(A) = h,,(^)...h,,(^,(A), 

where h„(y4) a non commuting generator of the algebra that is analogous to the element /i„(X) in the space 
of symmetric functions. The product of two non-commutative homogeneous symmetric functions is given by 

(15) h„(A)h;3(A) = h^.p{A) . 

The space of non-commutative symmetric functions Sym over the field C{q,t) of rational functions in the 
parameters q and t, is defined by 

(16) Sym = C(<7,i)(hi,h2,...) . 
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The analogs of Schur functions are the ribbon Schur functions defined for any composition a by 

(17) Ra(A) = ^(-1)'(")-'(^)V(A) . 

a<l3 

The multiplication rule of two ribbon Schur functions is given by 

(18) Ra.{A)K0{A) = Ra-p{A) + Rc.\(}{A) . 

There are two involutions ui'^ and a; on the non-commutative symmetric functions which are the analogs of 
the involution lo in Sym. They are defined for any composition a by 

(19) uj''{Ra{A)) = Raa{A) and u7 (R„(yl)) = R-(^) . 

We define the commutative evaluation of a non-commutative symmetric function through the surjective map 

/r,^^ ^ ■ ^y™ — ' ^y™ 

^ ' h^{A) ^ K{X) ■ 

The image of the ribbon Schur function Rq, [A) by x is the commutative skew Schur function indexed by the 
skew partition corresponding to the ribbon a. 

2.3. Deformations of non-commutative symmetric functions. The modified Hall-Littlewood func- 
tions Q')^{X;t) (resp. modified Macdonald polynomials H\{X;q,t)) are i-analogs (resp. (g, t)-analogs) of the 
complete functions h\{X). In this section, we recall basic statements on the non-commutative analogs of 
these deformations defined in [5] . There exists different non-commutative analogs of Hall-Littlewood func- 
tions and Macdonald polynomials which have been considered in |13l I14j by Hivert, Lascoux and Thibon 
and more recently in [25^ by Tevlin. 

2.3.1. Non-commutative Hall-Littlewood functions. In 2 , the authors define non-commutative analogs of 
Hall-Littlewood functions by 

(21) H„(A;i) = ^^^("■''^)R^(A) . 

/3>a 

The non-commutative Hall-Littlewood functions 'H.a{A;t) satisfy the following specializations 

(22) H„(A;0) = Ra(^) and H„(yl; 1) = h„(A) . 

Example 3. The expansion of the non-commutative Hall-Littlewood Hi2i{ A; t) on the ribbon Schur basis is 
Hi2i(v4; t) = Ri2i(A) + t R3i(A) + Ri3(A) + t" R^iA) . 

For any hook composition a — (1", 6), the commutative image of 'H.a{A; t) by x coincides with the commu- 
tative modified Hall-Littlewood functions Q'^^^ ^^s^{X;t) 

(23) x(H(i.,,)(A;i)) = Q'(,_i„)(X;t) . 

In [2], we find more detailed statements on these non-commutative functions. For example, there are an 
explicit expansion of the product of two Hall-Littlewood functions in terms of Hall-Littlewood functions, a 
Fieri formula, some creation operators and a factorization formula at primitive roots of unity. Most of these 
properties also exist for the analogs considered in [13 . 

2.3.2. Non-commutative Macdonald polynomials. In |2], the authors also give a definition for non-commutative 
analogs of Macdonald polynomials in Sym. These functions are defined by 

(24) H„(A;g,<)= ^ t=("^'3^)(z=("'-'3)R^(A) . 

We define non-commutative analogs of the modified Macdonald polynomials Ha(^; q, t) by 

(25) H„(^; g, t) = ^("^H, U- q}^ = ^ t<^^P\<^' ^''^Rfi{A) . 
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The right hand side of ( 25 1 comes from the following property 
(26) 



n{a) - c{a, (3") = ^ i 



E 

»eD(Q)n({l,...,n}\D(/3)) 



i£D{a)r\D{fi) 



c{a,(3) 



Example 4. The expansion of the non- commutative Macdonald polynomial aj,i{A]q^t) on the ribbon Schur 
basis is 

H3i(A;(7,t) - R4(A) + Ri3(^) + g2 K22{A) + Rii2(A) + t^ B.^i{A) + 
qH'^ Ri2l(A) + qH^ R2ii(A) + qH"" Riiii(A) . 

These definitions can be expressed in terms of tensor products of 2 x 2 matrices (see [2] for more details). 
For two matrices B and C = {cij)i<i,j<rn, we use the following convention for the definition of their tensor 
product 

(27) B(E)C =^[c,jB] 

Let n be a nonnegative integer. To consider column vectors of elements of degree n in Sym, we need a total 
order on the set of compositions of n. We use the total order corresponding to the rank function cf) defined 
by 

(A: {a, ah"} ^ {0, . . . , 2""! - 1} 

More precisely, an element of a basis indexed by a composition a appears in the row </)(«) of the vector. 

Example 5. Using this total order, the compositions of 4 listed as follows 

(4), (13), (22), (112), (31), (121), (211), (1111) . 

We denote by R(^) the column vector of ribbon Schur functions {'R.a{A))a\=n and by ii{A; q, t) the column 
vector of Macdonald polynomials {aa{A;q,t))a]^n. Directly from Equation (24l, we obtain the following 
formula 



(29) 



^{A-q,t) 



" 1 9 ■ 




r 1 






1 








t 1 



R(A) . 



The matrix expression for the column vector H(A; q, t) of modified non-commutative Macdonald polynomials 
defined with Equation (251 is given by 



(30) 



H(A;g,t) 







■ 1 ■ 




■ 1 q ' 


1 t 




1 t^ 


(8) . . . «) 


1 



R(A) 



Example 6. The matrix expression of Macdonald polynomials for n ~ 3 is given by 



H(A;9,t) 



" 1 q'^ ' 




■ 1 9 " 


1— ' 




1 t^ 



RiA) = 



(3) 
(12) 
(21) 
(111) 



t 



q^ 
qt 

q^e 



R(A) . 



t t^ 

3. Non-commutative analogs of fc-ScHUR functions 

We define analogues of fc-Schur functions in the space of non-commutative symmetric functions Sym. 
To find A:-Schur functions, Lapointe, Lascoux and Morse originally observed in jl8| that certain linear com- 
binations of Hall-Littlewood functions were Schur positive and essentially give atoms that make up the 
Macdonald symmetric functions. 

Let n be a nonnegative integer and 7 a composition of n. The subspace Sym^'''^ of Sym is defined as 
the following homogeneous linear span of some non-commutative Hall-Littlewood functions HQ,(A;i) 



(31) 



Sym^''' = C {H„(A; t) such that a |= I7I and a < 7} 
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This space is a natural analogue of the subspace of Sym^'^^ generated by the modified Hall-Littlewood 
functions Q'-^{X] t) indexed by partitions A with first part less than k. 

Definition 7. Let a and 7 be two compositions of n such that a < 7. The ^-ribbon Schur function 'r!^\A; t) 
is defined by 

(32) R^jHA;t)^ V ^^("■''^)RMv4) 



E 

/3>a 

D(a)\D(/3)C_D(7) 



The compositions /3 which appear in the previous sum are those which appear in the interval of the compo- 
sition poset for the refinement order between a and the composition with descent set I?(a)\D(7). 

Example 8. For n ^ 5, the expansion of the {131)-ribbon Schur function rJ^2i''(^) ^■s 

(33) Rim (^; t) = Rii2i(A) + t R22i(A) + Rii3(A) + R23(^) • 

Directly from Definition [7] the 7-ribbon Schur functions reduce for special cases of the level 7 to some 
particular non-commutative symmetric functions. 

(34) R«l"l))(A;i) =R„(A) and R^^HA; t) = U^{A; t) . 

At this moment, it is not clear that the 7-ribbon Schur functions form a basis of the subspace Sym*- The 
following theorem gives us an explicit expression for the 7-ribbon Schur functions in terms of Hall-Littlewood 
functions. 

Theorem 9. The set of elements l'R.a\A;t)\ is a basis Sym^"*^'. The change of bases between Hall- 
Littlewood functions and ^-ribbon Schur functions is given by 

(35) H„(A;t)- ^'^"■'''^R.?^(^;i) • 

Q</3<7 

The inverse change of basis is given by 

(36) R(7H^;i)- ^ (-l)'(")-'('3)t^("''3=)H^(A;i) . 

a</3<7 



Proof: In this theorem, Equation ( 36 ) is a Mobius inversion over the boolean lattice of Equation ( 35 1 . The 



proof of Equation (351 follows from Theorem 10 which gives branching rules on 7-Schur functions and from 
the limit cases given in Equation ( 34 1 □ 

Theorem 10. Let 7 and 7 be two compositions of n such that 7 < 7- For any composition a of n, the 
branching rule from the "/-Schur functions to the 'y-Schur functions is given by 

(37) ^^jHA;t)= t<"'^''>-R^p{A;t) . 

a<f3 

Dia)\D{l3)CD{i)\Di^) 

This theorem means that there exists a family of branching rules for a given level 7. This theorem is also an 
analogue of the branching rules from the fc-Schur functions to the (fc-|- 1)-Schur functions in the commutative 
case. They are still conjectural and seem to be related to a poset structure of the fc-shapes. 

Example 11. The two branchings for the (221) -Schur function r|^^2i)(^;^) ^'^s level (41) and (23) are 

(38) ^-(1121) = R(1121) + R(221) ^) 

(39) = Rf,ll^{A;t) + t^Rf^ll^{A;t) . 

In order to prove Theorem [lO] we need to prove the following two technical lemmas. 

Lemma 12. Let P be a composition of n. For two compositions a and 5 of n such that a < (3 and 5 < (3, 

c{a,l3^)+c{l3,5^) = c{a,5^) . 
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Proof: The quantity c{a, (3") + 0(^,6") is the sum over all i in the set D{a) D DiP") and D{P) D Did"). 
Since £>(/?) C D{a) and C 0(6"), 

{D{a) n D{P'')) U {D{(3) D 0(6")) = {D{a) n U {D{a) n D{(3) n 

= i?(a)np(r)up(/3)ni?(5=))) 

= D{a) n n DiS'^)) U n i^l.?"))) 

= D{a) n n u 

= £1(0) n i:)((5") . 

Therefore c(a, /J'^) + c(/3, S'') = c(a, (5=). □ 

Lemma 13. Let a be a composition of n. Let 7 and 7 he two compositions of n such that 7 < 7. There is 
a bijection between the two sets 

A = {{S,l3) such that S > (3 > a and D{a)\D{(3) C D{-/)\D{^) and D{/3)\D{S) C Di'y)} 



and 



B = {5 such that D{a)\D{S) C D{j)} 



Proof: Let a be a composition of n and assume that {S,(3) is in A. Let i be in D{a)\D{S), then either 
i e D{I3) or i ^ D{I3). If i e D{f3), then since D{P)\D{S) C £((7), 



If i ^ i:'(/3), then 



i e £'(7) C D(7) 



* e D{a)\D{P) C i?(7)\i?(7) ^ i?(7) - 



Consequently, S is an element of B. 

Conversely, consider now the case where S is in B. Then let /3 be the composition such that -D(/3) 
D{S) U dIj). Let i in D(a)\D(/3) = D(a)\(D((5) U 15(7)) such that i ^ £i((5) and i ^ D(7). Hence, 



and therefore 



i e I?(a)\i:>((5) c 1^(7) 
i e i^(7)\c(7) • 



We conclude that D{a)\D{P) C D(7)\D(7). 

Moreover, if i e D{f3)\D{S) = (D((5) U £)(7))\L»((5) it must be that i e 15(7). Therefore D{(3)\D{S) C £((7). 
These two conditions imply that {S, (3) G A. □ 



Proof: (of Theorem 10 1 Let a be a composition of n and consider the following expression obtained us- 
ing Lemma [12] 

/ \ 



E 



E 



/3>Q 

C(a)\D(/3)C_D(7)\D(7) 



/3>Q 

D(a)\_D(/3)Cr>(7)\D(7) 



(40) 



E 

/3>Q 



■ S>0 

\r>(/3)\r>(5)cr>(7) 



RsiA) 



E 

(5>/3 



D(q)\D(/3)CD(7)\D(7) \D(/3)\D(5)CD(7) 



ns{A) 



J 



Lemma [13] shows that there is exactly one term in this sum for every composition in the interval between a 
and the composition with descent set equal to D{a)\D{j) (i.e. compositions S such that D{a)\D{d) C 15(7)). 
From Definition j?] this implies that Equation (40) is equal to Il^j\A;t). □ 
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Theorem 14. Let a and 7 be two compositions of n such that a < ^, the non- commutative Macdonald 
polynomials Ila{ A; q,t) and Iia{A; q,t) are "f-Schur positive. More precisely, 



(41) 

and 
(42) 

Proof: 



/3<7 



H„(A;g,i) = ^ t^("-/')g^("'.>)Rj7) ( A; \ 



/3<7 



/3<7 



/3<7 



^5{A) 



5>p 

\Z?(/3)\D(5)CD(7) / 



(43) 



E 

/3<7 



^ ^c(a,r)+c(/3,5'=)^c(Q','^) 



1 s>p 

\D(/3)\D(5)CD(7) 



R5(^) 



Using Lemma 13 with Q! = 7=(1") and 7 = 7, we see that there is a 1 — 1 correspondence between the set 

{{S,P) such that (5 > /3 and D{(3) D D{-f) and D{(3)\D{6) C £((7)} 

and the set of all compositions of n. Consequently, each (3 which appears in this sum is determined from the 
composition 6 and its descent set is given by 

D{f3) = Dij) U DiS) . 

Now we want to show that c{a, /3'^) + c{P,S'^) — c(a,(5'^) in the specific case where /3 does not satisfy the 
conditions of Lemma |12[ We must come up with an independent argument. Note that D{'^) C D{a) and 
D{I3) ^D{-f)UD{S), hence 

{D{a) n £'(/?'=)) U {D{P) n 0(5")) = {D{a) n D{Y) n D{5'')) U ((£'(7) U D{5)) n D{5'')) 

= {D{a) n L>(7") n Did"")) U (D(7) n ^(J")) 

- ((i?(a) n i^(7^)) u i?(7)) n i?(5^) 

= £>(«) n L»(J") . 

Moreover, since 13(7) C -D(a), we have 

D{a')C\DC^) = . 

Therefore 

D{a') n i:>(^) = D{a') n (i:'(V) u £'('5')) = 13(0') n i:»(Y) . 

We conclude that 

c{a',^) = c(a', Y) . 
Finally, we have that Equation ( 43 ) is equivalent to 

^^c(a,r)gc(a',?)p^(7)(^.^) ^ ^ ^c(a,n . V) R^, (^) ^ jj„ ( A; t) . 

/3<7 S\=n 



The expansion for the modified version Hq(X; f) is obtained by using Equation ( 25 ) in the previous equation. 

□ 



From now, we need to use a diff'erent order on composition than the one use in Section |2.3.2| Given a 
fix 7 ^ 71, let 

D{l) = {ii, • • • and 13(7'=) = {ji, . . .,jn^k-i} , 
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where «i < 13 < • • • < ife and ji < 32 < ■ ■ ■ < jn-k-i- 
Given this, let a~f be the unique permutation of {1,2, 



, n — 1 } defined by 



(^lijr) = r + k 



for 1 < s < fc , 
for 1 < r < 71 — fc — 1 



We then define for all compositions a of n the rank function 
(44) Ua)^ 2^-'^'^-' ■ 

ieD{a) 

Let denote by H|^(A;q,t) the column vector of the modified non-commutative Macdonald polynomials 
Hq,(X; g,i) indexed by compositions a such that a < 7 ordered using The expression of Equation (42 1 
given in Theorem [14] can be expressed in terms of 1 x 1 and 2 x 2-matrices 



(45) 



U.\^{A-q,t) 



t 



Proposition 15. Let j be a composition of n. For any composition a < 7 of n, let define C, the composition 
with descent set D{C,) = D{"/'^) \ D(a) U D^"/). There exists an analogue of the k-conjugation given by 



f (R(7)(A;t)) =r(^)R[^) (a-\ 



(46) 

Proof. To check the exponent of t is correct, we notice that D{C) n D{(3) = {D{^'') \ D{a)) n D{I3) U D(7) n 
D{I3) = L»(7) n D{I3) since £>(/?) C D{a). Therefore 71(7) - 0(7,/?) = 0(7, /S'^). Since we also have that 
-0(7) C D{a) and D{a) \ D{j3) C D{-f) then it follows that 77(7) - 0(7,/?) = 0(7, /S'^) = c(a,/3=). 

It is also necessary to verify that D{(3) C D{a) and D(a) \ D(/3) C ^(7) if and only if D{(3'^) C 15(C) and 
D{C)\D{P'') C i:)(7). By noticing that D(/3'=) = D(7)nD(/3'=)ttlD(7'=)nD(/3^) then D(7)nL>(/3^) C ^(7) and 
D(7'=)nD(/3'=) = L»(7'=)\D(a) we see that P > (■ This also shows that D(C)\D(/3'=) = £'(7) \ (^(7) ni:'(/3^)) 
and is hence a subset of D{'j). 



{^^j\A;t) 



E 

/3>Q 

Li(a)\_D(/3)C_D(7) 



^ r(T)-^(-^'«R^c(A) 



/3>a 
D(q)\D(/3)CD(7) 



□ 



Proposition 16. Att=l, we have another analogue of the k-conjugation given by 



(47) 



R(7)(A;1)Ur(J)(A;1) 



The action of w is a consequence of Proposition 32 which follows easily from the definitions and hence 
we do not provide a proof here. 



4. The non-commutative Nabla operator 

In the theory of commutative symmetric functions, the operator V is defined as the linear operator which 
admits the modified Macdonald polynomials H\{X;q^t) as eigenvectors for the eigenvalues ). This 

operator is related to the combinatorics of Dyck paths and to the space of diagonal harmonics [TJ [6l [7j [3 [lOj 
[m [T2I |23] . In [2], the authors give a non-commutative analogue T of the operator nabla in the space Sym. 

Definition 17. The non- commutative nabla operator T is the linear operator defined on the basis of non- 
commutative modified Macdonald polynomials by 

(48) T (h„(A; g, t)) = r(")(7"^"'^H„(A; q, t) . 
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This definition can be reformulated in terms of 2 x 2-matrices as proved in \2\ by 



(49) 



(H(A;9,t)^ 





■ ■ 




■ n-2 Q 


' q " 




t 




t^J^- 


■ [ 



n{A;q,t) 



Proposition 18 ([2J). For all compositions a, the non- commutative functions T (Rq,(j4)) is ribbon Schur 
positive, up to a global sign. More precisely, in terms of matrices, we have 



(50) 



T(R(A)) 



-g'' 



-g<"-i 

1 (i"-i + q) 



R(A) 





1 (t + g"-l) J [ 1 (t^ +(?""2) 

Example 19. The ribbon Schur expansion of J (Ri2i(j4)) is given by 

T (Ri2i(A)) - -g2t2R22(A)-(q3t3 Vt')R.2ii(A)-(g42Vi')Rii2(^)-(g'i'Vi'Vt'+'?'i')Riiiiii(^) 



In the case of commutative symmetric functions, A. Lascoux gives two conjectures that the commutative 
symmetric functions V (Q^ [X; i)) and V (lj (Q^(X; t))) are Schur-positive, up to a global sign, for any 
partition A. 

Example 20. The conjectures of Lascoux for the Hall-Littlewood function Q2ii{X;t) 

1" 



V Q^n X 



t 



-qt'^SniliX) - « + qt^)s2iiiX) - qt's3i{X) - qt" S22{X) , 



and 



V (w(Q^ii {X- t))) = (t^ + qt<^)siiii + (^8 + t^ + t'^ + qt^ + qt^)s2ii{X) + {f + + qt'^)s22{X) + 
(i6 ^_ ^5 ^4 ^ qt^)s-il{X) + t^Si{X) . 

We can generalize the conjectures of Lascoux considering the expansion of the previous functions on the 
/c-Schur basis in the parameter 1/t. 

Conjecture 21. Let k be a non-negative integer and X be a partition of size n such that Ai < k. For any 
integer k' such that k' > k, the commutative symmetric functions 



^«(n-i)/2y (q'Jx;^- 



and r(^)+"("-i)/2V(cj(Q';,(X;t))) 

are positive, up to a global sign, in the basis of the k' -Schur functions in the parameter l/t. 
Example 22. For A = (311) and fc = 3 and k = A, we have the following expansions 
<1"V (Q^n {X; \)) = {qH^ + g2),S^^ (i) + (,3^5 + ^2,3 + ^2,2)43) ^ ^ ^^3,4 + ^2^3)^3) (i) + 

q'H'^ (i) 

and 

t^^W{u;{Q',,,{X; t)) = {qH' + qH^ + qt^ + qt^ + 1)^^11 (i) + 

(^3^9 + qH^ + qH'^ + qf + 2qt'^ + qf^ + t^ + + t^)s^^^^^ (i) + 
{q^t^ + qH^ + qt^ + 2qt'^ + qt^ + t^ + + + t^)s22i (?) + 
[qH^ + qt^ + qt^ + f + t^ + t^)sf^, {\) + t^sf^ {\) . 

We prove an analogue of this conjecture in the non-commutative case. We also prove that the functions 
TRL''''' [A] t) are positive in the 7-Schur basis. 

Theorem 23. Let j be a composition. For any composition a, the functions TRL''^ (A; i) are positive in 
the ^ -Schur basis in the parameter \/t . More precisely, we have 



1 




1 



-t'q" 



r('') a 



(51) TR(^)fA;-j= (g) [f] (g) 

It is important to remark here that the order on the vector R(v4) is the one given by (fij. 
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Proof: Inverting Relation (45), we can express the 7-ribbon Schur functions in terms of modified Macdonald 
polynomials as follows 



(52) 



1 



t' - q"- 



-1 1 



where 'ii\^{A]q,t) represents the column vector of the 1ia{A\q,t) for q < 7. 
Applying the linear operator T, we obtain 



(53) 



tR('^) ( A 



1 



ier>(7) 



1 



-1 1 



TH|^(A;<z,i) 



By definition of the operator T on Ha^X; q,t), we have 



(54) 



Consequently, we have 



in\^iA;q,t) = 



g"-' 

r 



il\-fiA;q,t) 



(55) 



TR(-) f A; I 



1 



P - q"- 



.n—i 



t'q 

-q 



-t'q''- 



U\^iA;q,t) 



By using Equation ( 45 1 , we obtain 
(56) 



(8) [^'] (8) 

jG_D(7) i^D(7) 



-t'q 

1 t' + q 



n—i 
n—i 



R(-MA;^ 



□ 



Theorem 24. The image of the non- commutative modified Hall-Littlewood functions by the operator T is 
j-Schur positive, up to a global sign. More precisely, 



(57) 



J [u\,{A;t)) ^ (g) [t'^] (g) 



-t'q" 



t' 



Proof: The specialization of Equation (|45| at g = gives us 
(58) 



H|,(A;i)=. (g) [f] (g) 



1 

1 t' 



r(^) a 



Using the result of Theorem 23 we obtain the Equation ( 57 ) . 

Example 25. For the non- commutative Hall-Littlewood function ll2i{A;t), we have 



□ 



(59) 



(Hi2i(^;t)) = ~qh^-R22{A) - qh'^RMA) - qh'RiMA) - qh'^^-Rnii 



Theorem 26. The image of the j -Schur functions in the parameter l/t by the operator T is ribbon Schur 
positive, up to a global sign. More precisely. 



(60) 



▼ R(^) A 



1 



(g) [ 1 n ^ 





1 {t^ + g"-') 



R{A) 



Remark: There are many ways for defining non-commutative analogs of commutative symmetric functions. 
The fact that T of these analogs are ribbon-Schur positive, up to a global sign, is an interesting property 
which is shared with the commutative version as it is conjectured in [3]. On the commutative side, these 
results permits us to define some generaliations of the {q, i)-Catalan numbers. 
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5. Multivariate version of the 7-ScHUR functions 

In all the previous definitions, it is possible to replace the powers of the parameter t by products of 

the sequence of parameters ti,. .. ,tn-i and the parameter q using the sequence (71, . . . -Qn-i- Powers of 
the parameters t and q are always of the form c{a, j3) = X^,££)(a)nD(/3) ^"-"^ some compositions a and (3. 
The multivariate versions permit us to keep track of the descents which appear in c(a, We reserve the 
presentation of these multivariate versions as a side note as these refined results detract from the presentation 
of the previous sections. 

Definition 27. For any composition a of n, multivariate non-commutative Hall-Littlewood functions is 
defined by 



(61) 



0>a \ie£)(a)nD(/3<=) 



These functions are related to the non-commutative Hall-Littlewood functions by the specialization ti — > t^ 
(62) lI^{A■t) = U^{A■t,t^...,t"-^) . 

Example 28. The expansion of the multivariate non-commutative Hall-Littlewood function H121 {A; ti,t2,ts) 
on the ribbon Schur basis is 

Hi2l(A;fi,t2,t3) =Rl2l(^) + il R3l(A)+t3 Rl3(^) + ilt3 R4{A) . 

Definition 29. As for non-commutative Hall-Littlewood functions, we define a multivariate version for 
non- commutative Macdonald polynomials by 



(63) Ha(A; qi, . . . ,g„_i,ti, . . . ,i„_i 

The non- commutative multivariate modified Macdonald polynomials is defined by 

(64) H„(^;g'i,...,g„_i,ii,... ,i„_i) = {U.^eDia) iA;qi, . . . , . . . , l/i„_i) 



(65) 



J2B\=\cy\ n 



P\=\q:\ \iUeD(a)nD(0) *J 



The non-commutative Macdonald polynomials tla{X;q,t) (resp. Hq(X, (71, . . . , (7„, ii, . . . , i„)) and their 
modified versions Hq,(X; q, t) (resp. UaiX; qi, . . . , qn, ti,. . . , t„)) coincide under the specialization ti t^ 
and qi — > g*. 

Example 30. The expansion of the multivariate non- commutative modified Macdonald polynomial 
H3i(A; ?i, 92, 33, ii, i2, ts) on the ribbon Schur basis is 

U3i{A;quq2,q3,ti,t2,t3) = R4(A) + gs Ri3(A) + ga R22(^) + 9293 Rii2(A) + i3 R3i(^) + 

33*3 Rl2l(-4) + 92*3 R21l(^) + 9293*3 Rllll(-4) . 

For the multivariate non-commutative Macdonald polynomials and their modified version, matricial expres- 
sions are given by 



(66) 
(67) 



ll{A;q,t) = 
U{A;q,t) = 



" 1 qi' 




tn-l 1 





1 92 
in- 2 1 



1 9n-l 




1 qn-2 


1 t 




1 t2 



1 qn-1 

tl 1 

1 qi 

1 t„-l 



R(A) 
R(^) . 
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Definition 31. Let a and 7 be two compositions of n such that a < ^. A multivariate version of non- 
commutative ^-Schur functions is defined by 

(68) Ri'')(A;ii,...,t„_i)= E f n A'^M) ■ 

I3>a \il^D(a)nD(l3'=) / 

D(a)\D{0)CD{l) 

All the results stated in the previous sections can be generalized to the multivariate versions for the most 
part simply by changing —f ti. For practical notational purposes it was convenient to state the results 
using only the two parameters q and t. 

Proposition 32. The action of the analogue of the k-conjugation on the multivariate ^-Schur functions is 
given by 

(69) t7(R(7)(A;ii,...,t„„i)) =R(;)(A;i„_i,...,ti) . 

Remark: The non-commutative analogs of Hall-Littlewood functions and Macdonald polynomials defined 
in [13] admit also a multivariate version defined in [H] , 

Acknowlegment All the computations related to this work have been done using the combinatorics package 
MuPAD-Combinat for the algebra computer system MuPAD (see [15] for an introduction to this package 
and especially [^ for computations and implementations of symmetric functions) 



6. Appendix 



6.1. Tables of 7-Schur functions on ribbon Schur functions for weight 4. These tables are calculated 
from Definition [7] . The columns of the table index the corresponding elements of the 7-ribbon Schur basis 
and the rows index the subscripts of the ribbon Schur basis. 





(31) (121) 


(211) 


(1111) 


(4) 








(13) 








(22) 








(112) 






t^ 


(31) 








(121) 


1 






(211) 




1 




(1111) 






1 





(22) 


(112) 


(211) 


(1111) 


(4) 










(13) 




t' 






(22) 


1 








(112) 




1 






(31) 






t^ 




(121) 










(211) 






1 




(1111) 








1 



(31)-Schur functions 



(22)-Schur functions 





(13) 


(112) 


(121) 


(1111) 


(4) 


t 








(13) 


1 








(22) 




t 






(112) 




1 






(31) 






t 




(121) 






1 




(211) 








t 


(1111) 








1 





(112) 


(1111) 


(4) 






(13) 






(22) 


t 




(112) 


1 




(31) 




t^ 


(121) 




t^ 


(211) 




t 


(1111) 




1 





(121) 


(1111) 


(4) 


t^ 




(13) 






(22) 






(112) 






(31) 


t 




(121) 


1 




(211) 




t 


(nil) 




1 



(13)-Schur functions 



(112)-Schur functions 



(121)-Schur functions 
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(211) 


(1111) 


(4) 






(13) 






(22) 






(112) 






(31) 






(121) 






(211) 


1 




(1111) 




1 



(211)-Schur functions 

6.2. Table of Macdonald polynomials in the 7-Schur basis in weight 4. The tables below show 
examples of Theorem |14[ The columns indicate the index a of the function Hc((A; q, t) . 





(31) (121) (211) (nil) 


(31) 
(121) 
(211) 

(nil) 


I t e 

1 q^t^ 
q^ q^ I t 
q^ q^ q^ 1 





(22) 


(112) 


(211) 


(1111) 


(22) 


1 


t 






(112) 




1 


q^t^ 




(211) 


q 


qt 


1 


t 


(nil) 




q 


q' 


1 



HI 



(31: 



in the (31)-Schur basis 



HI 



(22) 



in the (22)-Schur basis 





(13) 


(112) 


(121) 


(1111) 


(13) 


1 








(112) 


q^ 


1 


qH'^ 




(121) 


q 


qt^ 


1 




(nil) 


q' 


q 


q^ 


1 



H|(i3) in the (13)-Schur basis 
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